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1 Research sessions 2 and 3: information processing on WWW and 99% 
13 XML: A normal form for XML documents 
Marcelo Arenas , Leonid Libkin 

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART 
symposium on Principles of database systems June 2002 

This paper takes a first step towards the design and normalization 
theory for XML documents. We show that, like relational 
databases, XML documents may contain redundant information, 
and may be prone to update anomalies. Furthermore, such 
problems are caused by certain functional dependencies among 
paths in the document. Our goal is to find a way of converting an 
arbitrary DTD into a well-designed one, that avoids these 
problems. We first introduce the concept of a functional 
dependency for XML, ... 



2 Cross-modal interaction using XWeb 99% 
Q) Dan R. Olsen , Sean Jefferies , Travis Nielsen , William Moyes , Paul 
Fredrickson 

Proceedings of the 13th annual ACM symposium on User interface 
software and technology November 2000 
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3 Back matter 99% 

3 ACM SIGSOFT Software Engineering Notes March 2003 
Volume 28 Issue 2 

4 GIS and the internet: Analysis of different approaches for 99% 
12 storing GML documents 

J. E. Corcoles , P. Gonzalez 

Proceedings of the tenth ACM international symposium on Advances 

in geographic information systems November 2002 

The fact that GML is an XML encoding allows it to be queried. In 
order to query a GML document we have designed a query 
language over GML/XML enriched with spatial operators. This 
query language has an underlying data model and algebra that 
supplies the semantics of the query language. In order to use this 
query language, it is necessary to find an implementation that 
allows us to exploit all its features, storing GML documents 
efficiently. The general aim of this paper is to study the behaviour 



5 XML schemas: integration and translation: NeT & CoT: 99% 
2) translating relational schemas to XML schemas using semantic 

constraints 

Dongwon Lee , Murali Mani , Frank Chiu , Wesley W. Chu 
Proceedings of the eleventh international conference on Information 
and knowledge management November 2002 

Two algorithms, called NeT and CoT, to translate relational 
schemas to XML schemas using various semantic constraints are 
presented. The XML schema representation we use is a 
language-independent formalism named XSchema, that is both 
precise and concise. A given XSchema can be mapped to a 
schema in any of the existing XML schema language proposals. 
Our proposed algorithms have the following characteristics: (1) 
NeT derives a nested structure from a flat relational model by 
repeatedly applying th ... 

6 Research sessions: XML II: Holistic twig joins: optimal XML 99% 
13 pattern matching 

Nicolas Bruno , Nick Koudas , Divesh Srivastava 

Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data June 2002 

XML employs a tree-structured data model, and, naturally, XML 
queries specify patterns of selection predicates on multiple 
elements related by a tree structure. Finding all occurrences of 
such a twig pattern in an XML database is a core operation for 
XML query processing. Prior work has typically decomposed the 
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twig pattern into binary structural (parent-child and 
ancestor-descendant) relationships, and twig matching is 
achieved by: (i) using structural join algorithms to match the 
binary relati ... 



7 Research sessions: XML I: Storing and querying ordered XML 99% 
13 using a relational database system 

Igor Tatarinov , Stratis D. Viglas , Kevin Beyer , Jayavel 

Shanmugasundaram , Eugene Shekita , Chun Zhang 

Proceedings of the 2002 ACM SIGMOD international conference on 

Management of data June 2002 

XML is quickly becoming the de facto standard for data exchange 
over the Internet. This is creating a new set of data management 
requirements involving XML, such as the need to store and query 
XML documents. Researchers have proposed using relational 
database systems to satisfy these requirements by devising ways 
to "shred" XML documents into relations, and translate XML 
queries into SQL queries over these relations. However, a key 
issue with such' an approach, which has largely been ignor ... 

8 Path materialization revisited: an efficient storage model for 99% 
3 XML data 

Haifeng Jiang , Hongjun Lu , Wei Wang , Jeffrey Xu Yu 
Australian Computer Science Communications , Proceedings of the 
thirteenth Australasian conference on Database technologies - 
Volume 5 January 2002 
Volume 24 Issue 2 

XML is emerging as a new major standard for representing data 
on the world wide web. Several XML storage models have been 
proposed to store XML data in different database management 
systems. The unique feature of model-mapping-based approaches 
is that no DTD information is required for XML data storage. In 
this paper, we present a new model-mapping-based storage 
model, called XParent. Unlike the existing work on 
model-mapping-based approaches that emphasized on converting 
XML documents to/from d ... 

9 Web Information Management: A performance evaluation of 99% 
13 storing XML data in relational database management systems 

Latifur Khan , Yan Rao 

Proceeding of the third international workshop on Web information 

and data management November 2001 

XML is an emerging standard for the representation and exchange 
of Internet data. Along with document type definition (DTD), XML 
permits the execution of a collection of queries, using XPath to 
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identify data in XML documents. In this paper we examine how 
XML data can be stored and queried using a standard relational 
database management system (RDBMS). For this, we propose a 
technique for automatic mapping from an XML document to 
relations within the RDBMS. We demonstrate that our novel 
approach ... 

10 Semistructured Data: X007: applying 007 benchmark to XML 99% 
3) query processing tool 

Ying Guang Li , Stephane Bressan , Gillian Dobbie , Zoe Lacroix , 

Mong Li Lee , Ullas Nambiar , Bimlesh Wadhwa 

Proceedings of the tenth international conference on Information and 
. knowledge management October 2001 

If XML is to play the critical role of the lingua franca for Internet 
data interchange that many predict, it is necessary to start 
designing and adopting benchmarks allowing the comparative 
performance analysis of the tools being developed and proposed. 
The effectiveness of existing XML query languages has been 
studied by many, with a focus on the comparison of linguistic 
features, implicitly reflecting the fact that most XML tools exist 
only on paper. In this paper, with a focus on efficiency a ... 

11 XRel: a path-based approach to storage and retrieval of XML 99% 

12 documents using relational databases 

ACM Transactions on Internet Technology (TOIT) August 2001 

Volume 1 Issue 1 

This article describes XRel, a novel approach for storage and 
retrieval of XML documents using relational databases. In this 
approach, an XML document is decomposed into nodes on the 
basis of its tree structure and stored in relational tables according 
to the node type, with path information from the root to each 
node. XRel enables us to store XML documents using a fixed 
relational schema without any information about DTDs and also to 
utilize indices such as the B+ 



12 Highly personalized information delivery to mobile clients 99% 
2) Bahattin Ozen , Ozgur Kilic , Mehmet Altinel , Asuman Dogac 

Second ACM international workshop on Data engineering for wireless 

and mobile access May 2001 

The inherent limitations of mobile devices 
necessitate information to be delivered to mobile 
clients to be highly personalized according to their 
profiles. This information may be coming from a 



http://portal.acm.orgfr^^ 1 8&CFTOKEN=3300 

variety of resources like Web servers, company 
intranets, email servers. A critical issue for such 
systems is scalability, that is, the performance of the 
system should be in acceptable limits when the 
number of users increases dramatically. Another 
important issue is being able to express highly perso 



13 Report on second international workshop on advanced issues of 99% 
2) E-commerce and Web-based information systems 

Kun-Lung Wu , Philip S. Yu 

ACM SIGMOD Record September 2000 

Volume 29 Issue 3 

The Second International Workshop on Advanced Issues of 
E-Commerce and Web-Based Information Systems (WECWIS 
2000) was held at the Crowne Plaza San Jose/Silicon Valley in 
Milpitas, California on June 8-9, 2000. The purpose of this 
workshop was to bring together leading practitioners, developers 
and researchers to explore the challenging technical issues and 
find feasible solutions for advancing the current state of the art in 
e-commerce and web-based information systems. In particular, th 



14 Data mining and the Web: past, present and future 99% 
Q] Minos N. Garofalakis , Rajeev Rastogi , S. Seshadri , Kyuseok Shim 

Proceedings of the second international workshop on Web information 
and data management November 1999 

15 Component-based e-commerce: assessment of current practices 99% 
and future directions 
Martin Bichler , Arie Segev , J. Leon Zhao 
ACM SIGMOD Record December 1998 
Volume 27 Issue 4 

Component-based e-commerce technology is a recent trend 
towards resolving the e-commerce challenge at both system and 
application levels. Instead of delivering a system as a prepacked 
monolith system containing any conceivable feature, 
component-based systems consist of a lightweight kernel to which 
new features can be added in the form of components. In order to 
identify the central problems in component-based e-commerce 
and ways to deal with them, we investigate prototype ... 
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16 Answering queries using views: A survey 98% 
g| Alon Y. Halevy 

The VLDB Journal — The International Journal on Very Large 

Data Bases December 2001 

Volume 10 Issue 4 

The problem of answering queries using views is to find efficient 
methods of answering a query using a set of previously defined 
materialized views over the database, rather than accessing the 
database relations. The problem has recently received significant 
attention because of its relevance to a wide variety of data 
management problems. In query optimization, finding a rewriting 
of a query using a set of materialized views can yield a more 
efficient query execution plan. To support the separat ... 



17 Efficiently publishing relational data as XML documents 98% 
Q) Jayavel Shanmugasundaram , Eugene Shekita , Rimon Barr , Michael 

Carey , Bruce Lindsay , Hamid Pirahesh , Berthold Reinwald 

The VLDB Journal — The International Journal on Very Large 

Data Bases September 2001 

Volume 10 Issue 2-3 

XML is rapidly emerging as a standard for exchanging business 
data on the World Wide Web. For the foreseeable future, 
however, most business data will continue to be stored in 
relational database systems. Consequently, if XML is to fulfill its 
potential, some mechanism is needed to publish relational data as 
XML documents. Towards that goal, one of the major challenges 
is finding a way to efficiently structure and tag data from one or 
more tables as a hierarchical XML document. Different alterna 



18 An XML query engine for network-bound data 98% 
13 Zachary G. Ives , A. Y. Halevy , D. S. Weld 

The VLDB Journal — The International Journal on Very Large 

Data Bases December 2002 

Volume 11 Issue 4 

XML has become the lingua franca for data exchange and 
integration across administrative and enterprise boundaries. 
Nearly all data providers are adding XML import or export 
capabilities, and standard XML Schemas and DTDs are being 
promoted for all types of data sharing. The ubiquity of XML has 
removed one of the major obstacles to integrating data from 
widely disparate sources - namely, the heterogeneity of data 
formats. However, general-purpose integration of data across the 
wide are a also re ... 



19 Efficient schemes for managing multiversionXML documents 98% 
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. S.-Y. Chien , V. J. Tsotras , C. Zaniolo 

The VLDB Journal — The International Journal on Very Large 

Data Bases December 2002 

Volume 11 Issue 4 

Multiversion support for XML documents is needed in many critical 
applications, such as software configuration control, cooperative 
authoring, web information warehouses, and 
”e-permanence” of web documents. In this paper, 
we introduce efficient and robust techniques for: (i) storing and 
retrieving; (ii) viewing and exchanging; and (iii) querying 
multiversion XML documents. We first discuss the limitations of 
traditional version control methods, such as RCS and SCCS, and 
then propose ... 



20 Anatomy of a native XML base management system 98% 
12 T. Fiebig , S. Helmer , C.-C. Kanne , G. Moerkotte , J. Neumann , R. 
Schiele , T. Westmann 

The VLDB Journal — The International Journal on Very Large 

Data Bases December 2002 

Volume 11 Issue 4 

Several alternatives to manage large XML document collections 
exist, ranging from file systems over relational or other database 
systems to specifically tailored XML base management systems. 
In this paper we give a tour of Natix, a database management 
system designed from scratch for storing and processing XML 
data. Contrary to the common belief that management of XML 
data is just another application for traditional databases like 
relational systems, we illustrate how almost every component in a 
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